#include<iostream>
#include<vector>
#include<queue>

using namespace std;

const int N=1e5+10;
int h[N],e[N*2],ne[N*2],id;
bool cmz[N];
void Add(int a,int b)//头插b
{
	id++;
	e[id]=b;
	ne[id]=h[a];
	h[a]=id;
}
void bfs()
{
	queue<int> q;
	q.push(1);
	cmz[1]=true;
	while(q.size())
	{
		int a=q.front();q.pop();
		cout<<a<<" ";
		for(int i=h[a];i!=0;i=ne[i])
		{
			int v=e[i];
			if(!cmz[v])
			{
				q.push(v);
				cmz[v]=true;
			}
		}
	}
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int a,b;cin>>a>>b;
		Add(a,b);Add(b,a);
	}
	bfs();
	return 0;
}